arXiv:1508.00992vl [math.AT] 5 Aug 2015 


A MODEL STRUCTURE ON THE CATEGORY OF SMALL 
ACYCLIC CATEGORIES 
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Abstract. In this paper, we show that the Thomason model structure re¬ 
stricts to a Quillen equivalent cofibrantly generated model structure on the 
category of acyclic categories, whose generating cofibrations are the same as 
those generating the Thomason model structure. To understand the Thoma¬ 
son model structure, we need to have a closer look at the (barycentric) sub¬ 
division endofunctor on the category of simplicial sets. This functor has a 
well known right adjoint, called Kan’s Ex functor. Taking the subdivision 
twice and then the fundamental category yields a left adjoint of an adjunction 
between the category of simplicial sets and the category of small categories, 
whose right adjoint is given by applying the Ex functor twice on the nerve 
of a category. This adjunction lifts the cofibrantly generated Quillen model 
structure on simplicial sets to a cofibrantly generated model structure on the 
category of small categories, the Thomason model structure. The generating 
sets are given by the image of the generating sets of the Quillen model struc¬ 
ture on simplicial sets under the aforementioned adjunction. We furthermore 
show that the category of acyclic categories is proper and combinatorial with 
respect to said model structure. That is weak equivalences behave nicely with 
respect to pushouts along fibrations and cofibrations, and cofibrations satisfy 
certain smallness conditions which allow us to work with sets instead of proper 
classes. 


1. Introduction 

An acyclic category is a category without inverses and non-identity endomor- 
phisms. Acyclic categories have been known under several names. They were 
called small categories without loops, or scowls, by Haefliger in |BH99j . and loop- 
free categories by Haucourt |Hau06l and probably several others. In this paper we 
adapt the terminology from II KozOBI and call them acyclic categories. Aside from 
the categorical perspective, we can view acyclic categories as generalized posets, 
allowing more than one morphism between any ordered pair of objects. Supporting 
that point of view, there is a sequence of reflective embeddings Pos °A Ac c —> Cat. 
There is a cofibrantly generated model structure on the category of simplicial sets, 
which we refer to as Quillen model structure , generated by the sets 

I = {dA n ^ A n \n GN} 


and 


J = {AJf-> A n |neN,fc<n}. 

The (barycentric) subdivision functor Sd: sSet -A sSet has a right adjoint 
Ex: sSet -a sSet called Kan’s Ex functor, and given by Ex(X) ra = sSet(Sd A”, X). 
This yields an adjunction 

nSd 2 : sSet Cat :Ex 2 N, 

where N denotes the usual nerve functor, and T\ its left adjoint. 


l 
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In 1980, Thomason used this adjunction to lift the model structure on sSet to a 
Quillen equivalent model structure on Cat |Tho80] , which is now called the Thoma¬ 
son model structure. This allows us to lift the usual homotopy theory on simplicial 
sets, and thus also on topological spaces, to the category of small categories. 

In 2010, Raptis showed that the Thomason model structure restricts to a model 
structure on Pos, which is again Quillen equivalent to the Quillen model structure 
on sSet, and Quillen equivalent to the Thomason model structure on Cat (cf. 
|RaplO| ). We fill the missing gap in the sequence Pos c —>• Ac H Cat by showing 
that the Thomason model structure on Cat restricts to a model structure on Ac. 
In Section 1 we give a short introduction to acyclic categories and review a method 
of calculating coequalizers—and thus, in particular, pushouts- in Cat by means 
of generalized congruences, which were introduced by Bednarczyk, Borzyszkowski 
and Pawlowski in 1999 IBBP99I . In Section 2 we give a short introduction to 
model categories and cofibrantly generated model categories—mostly based on the 
monographs by Hovey )Hov99j and Hirschhorn IHirQ.'il —and introduce the notion 
of locally finite presentability. In Section 3 we establish a model structure on Ac 
and show that it is Quillen equivalent to the Thomason model structure on Cat. 

2. Category Theory 

In this section we introduce a few categorical notions which will be needed... 
In particular, we introduce the notion of Dwyer maps, which are important to 
understand the Thomason model structure, have a closer look at the adjunction 
p: Ac Cat :i and develop a theory of generalized congruences. Given a category 
C, we denote by C (0 ) its class of objects, and by C ^ its class of morphisms. Fur¬ 
thermore we denote by s,t: C W —> the source and target map, and by C(x,y ) 

the set of morphisms from x to y. 

Definition 2.1. Let C be a category, and i: A —> C an embedding, i.e. a functor 
that is faithful and injective on objects. We call i (as well as its image in C ) a sieve , 
if for every y G i(A), / G C(x,y) implies x G i(A) and / G i(A). The dual of a 
sieve is called a cosieve. 

Definition 2.2. Let i: A —> C be a sieve. We call i a Dwyer map , if there is 

f j 

a decomposition A C A- C of i, such that j is a cosieve in C and there is a 
retraction r: C A together with a natural transformation rj: fr =>■ idc' such 
that r/f = id/. 

Note that the original definition of a Dwyer map by Thomason |Tho8Qj was 
stronger, in the sense that r was supposed to be an adjoint to /. 19 years later, 
Cisinski introduced the weaker notion of a pseudo-Dwyer morphism in [Cis99| which 
proved to be more useful in our context. Since we will not need Thomsons original 
dehntion throghout this paper, we drop the pseudo for the sake of readability. 

Definition 2.3. A category C is called acyclic , if it has no inverses and no non¬ 
identity endomorphisms. 

We denote by Ac the category of small acyclic categories, with morphisms the 
functors between acyclic categories. It is obvious that Ac is a full subcategory 
of Cat. Hence there is a fully faithful inclusion i: Ac —>• Cat. The inclusion i 
has a left adjoint, called acyclic reflection , which we construct as follows: given a 
category C G Cat, define p(C) to be the acyclic category with objectset 

p(C) (0) =c(°V~ 0 
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where is the equivalence relation generated by x ~ 0 y if C(x,y) ^ 0 ^ C(y,x) 
and morphisms 

p(C) {1) =C (1) /~ m 

where is generated by id K ~ m id y if x ~ 0 y and / id^ if / £ C(x,y) or 
f eC(y, x), and C(x, y) ^ 0 ± C{y,x). 

Setting idr x ] = [id^], it is easy to see that the composition inherited from C is well 
defined on p(C), and hence p is well defined on objects. Given a functor F: C —> V 
in Cat the components induce well defined maps on p(C) via 

P( F )( M) = [p( f (x))} and p( F )([f}) = (p(F(f))}. 

It is easy to see that this construction yields indeed a functor p: Cat — > Ac, which 
is left adjoint to the inclusion i. Hence Ac is reflective in Cat, and we can calculate 
colimits in Ac by applying the acyclic reflection to the respective colimits in Cat. 
That is: 

Lemma 2.4. Given a diagram D: I —» Ac, we have 

p(colim/iD) = (colim/D). 

Proof. This follows directly from p being a right adjoint, and pi =>■ idAc being a 
natural isomorphism, since then 

p(colim/ iD) = (colirn ipiD) = (colim i D). □ 

An important tool to prove that Ac inherits the Thomason model structure 
from Cat are generalized congruences, which were originally introduced in 1999 in 
[BBP99] . though we have chosen a notation closer to the later work by E.Haucourt, 
in particular }Hau06l . Generalized congruences allow us to calculate coequalizers 
in Cat, and by the previous lemma also in Ac. 

Definition 2.5. Given a small category C, and an equivalence relation ~ on the 
set of objects of C. A composable sequence in C is a sequence (/o,..., /„) of 
morphisms in C, satisfying t(fi) ~ s(/j+ 1 ). 

Definition 2.6. Let C be a small category. A generalized congruence on C is an 
ordered pair of equivalence relations ~ m ) on C ^ respectively on the set of 
non-empty, ~ 0 -composable sequences in C, satisfying the following properties: 

(i) if x ~ 0 y, then (id*) (id y ). 


(ii) If (foi ■ ■ *) fn) ^ m (ho, ..., h m f then tf/n) ^ o t(h rrl ) and s(/o) 

(iii) If s(h) = t(f), then (/, h) ~ m (h o /). 

(iv) If 

(fo, ■■■,fn) ~m (/o,-. 

■Jn'), 

^ O 

2 

o 

• ,Oi and 

t(fn) ~o S(h 0 ), 


then 


(Zb, ■ • • » fn, hoi • • • ? hm) ™m (/o? • • 



Given a generalized congruence on a category C, we can define the quotient of 
that category, thanks to the following proposition (cf. lHau06 , Proposition 1.6]): 

Proposition 2.7. Let he a generalized congruence on a category C, and 

F C (C j- Cat) be the full subcategory with objects being functors F, satisfying the 
following properties: 

(i) for all objects x,y £ C, if x ~ Q y , then F(x) = F(y), and 
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(ii) for all ~ 0 -composable sequences (/o, ..., /„) and (ho,..., h m ), if 

(/O) • • • > fn) (ho, ■ ■ ■ , h m ), 


then 


F(fn) o ■ ■ • o F(fo) = F(h m ) O • • • o F(h 0 ). 

Then F has an initial object, which we denote by Q^: C —>• C/~. 

Definition 2.8. Given the functor : C —>• C/~ as above, we call C/~ the quo¬ 
tient of C, and the corresponding quotient functor. 

There is an explicit construction for the quotient category C/~, given in [BBP99] : 
the objects of C/~ are the equivalence classes of objects of C with respect to 
~ 0 , whereas the morphisms are given by equivalence classes of ~ 0 -composable 
sequences in C ^ with respect to ~ m . For the sake of readability, we denote equiv¬ 
alence classes with respect to both relations by [—]. 

m (r/~)(°) = /Mir (= C(°H 

(ii) (C/~) (1) - {[(/o,...,/n)]|/ i €CW,m)] = [*(/ i+ i)]} 

(iii) id[ x ] = [id*] 

(iv) s([(/ 0 ,..., /„)]) = (s(fo)} and t([(f 0 ,..., /„)]) = [*(/„)] 

(v) [(h 0 ,..., h m )] ° [(/o, ■■•,/«)] = [(/o, h 0 ,..., hm)] 

A relation R on a category C is a pair i? = (R 0 ,R m ), where R 0 is a relation 
on the set of objects of C , and i? m is a relation on the set of finite, nonempty 
sequences of morphisms of C. Ordered by inclusion, they form a complete lattice. 
Generalized congruences are examples of relations on a category. In particular, the 
total relation which identifies all objects and morphisms is a generalized congru¬ 
ence. Hence for any relation R, there is a smallest generalized congruence con¬ 
taining R, which we call the principal congruence generated by R. The following 
proposition—originally [BBP991 Proposition 4.1]—allows us to construct coequal¬ 
izers as quotients by principal congruences in Cat: 

F ' 

Proposition 2.9. Let C l T> be functors between small categories, let ~f=g 

G 

be the relation on V defined by F(x) ~f=g G(x) and F(f) ~f=g G(f) for all 
x € C(°\ f € . Let ~ be the principal congruence on V generated by ~f=g- 

Then the quotient functor Q„ : T> —> is the coequalizer of F and G. 

The ability to calculate coequalizer in Cat allows us, in particular, to calculate 
pushouts due to the following well known lemma (e.g. |AHS9Q[ Remark 11.31]): 

Lemma 2.10. Let C be a category. If we have a diagram x w y in C, and 
if x x H y yA- y is a coproduct and xUy \ q is a coequalizer of the diagram 

w ( illy, then 

LyOg 


g 


f 


W - 5 

hot, x 
X - 5 


y 

hOLy 

q 


is a pushout square. 
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3. Model Categories 


Definition 3.1. Let C be a category, and /, g be morphisms in C. We say that / 
has the left lifting property with respect to g , and g has the right lifting property 
with respect to /, if given any solid arrow diagram 


(1) 


/ 


X -s- U 



Y / Y 

y -► V 


g 


there is an arrow h: y —t u, such that both triangles commute. 


Definition 3.2. A model category is a category M together with three classes of 
morphisms: a class of weak equivalences W, a class of fibrations F, and a class of 
cofibrations C, satisfying the following properties: 

Ml At is bicomplete. 

M2 W satisfies the 2-out-of-3 property. 

M3 The classes W, F and C are closed under retracts. 

M4 We call a map a trivial fibration if it is a fibration and a weak equivalence, 
and a trivial cofibration if it is a cofibration and a weak equivalence. Then 
trivial cofibrations have the left lifting property with respect to fibrations, 
and cofibrations have the left lifting property with respect to trivial fibra¬ 
tions. 

M5 Every morphism f in A4 has two functorial factorizations: 

a) / = qi, where i is a cofibrations and q is a trivial fibration. 

b) / = pj , where j s a trivial cofibration and j is a fibration. 

An object x in a model category is called cofibrant if the unique morphism 0 — > x 
is a cofibration, and fibj'ant if the unique morphism x -A * is a fibration. 

Example 3.3. Let sSet the category of simplicial sets. The Quillen model structure 
is given as follows: let /: X —>■ Y be a simplicial map. We say / is a 

(i) weak equivalence, if / is a weak homotopy equivalence, i.e. \f \ is a weak 
homotopy equivalence in Top; 

(ii) cofibration if / is a monomorphism, i.e. a levelwise injection; 

(iii) fibration if / is a Kan fibration, i.e. f has the right lifting property with 
respect to all horn inclusions. 

We denote this model category by sSetQ u in en . Note that fibrant objects with 
respect to the Quillen model structure are exactly Kan complexes. 

To work with different model categories, we need a notion of morphisms be¬ 
tween them. These are given by Quillen adjunctions, whereas the related notion of 
equivalence between model categories is given by Quillen equivalences. 

Definition 3.4. Let A4, AT be model categories. A Quillen adjunction is a pair of 
adjoints F: M ^ A f :G satisfying 

(i) F preserves cofibrations and trivial cofibrations and 

(ii) G preserves fibrations and trivial fibrations. 

A Quillen adjunction is called a Quillen equivalence if for all cofibrant objects 
x € M, and all fibrant objects y G AT, a map f: F(x) —> y is a weak equivalence 
if and only if <j>(f): x -4 G(y) is a weak equivalence, where </>: Homj^i(F(x),y) 
Homjv"(a:, G(y)) is the usual isomorphism related to the adjunction F H G. 

Definition 3.5. Let I be a class of maps in a category C. A morphism / in C is 



6 


ROMAN BRUCKNER 


(i) I -injective, if it has the right lifting property with respect to all morphisms 
in I. We denote the class of /-injectives by /—inj. 

(ii) I -projective, if it has the left lifting property with respect to all morphisms 
in I. We denote the class of /-projectives by /—proj. 

(iii) an I-cofibration, if it has the left lifting property with respect to every 
/-injective morphism. We denote the class of /-cofibrations by I— cof. 

(iv) an I-fibration, if it has the right lifting propeidy with respect to every 
/-projective morphism. We denote the class of I- fibrations by /—fib. 

A particularly useful type of model categories are proper model categories. We 
will only give the definition here, and refer the reader to IHir031 Chapter 13] for an 
introductory text. 

Definition 3.6. A model category M is called 

(i) left proper if every pushout of a weak equivalence along a cofibration is a 
weak equivalence, 

(ii) right proper if every pullback of a weak equivalence along a fibration is a 
weak equivalence, and 

(iii) proper if it is left and right proper. 

3.1. Cofibrantly Generated Model Categories. The model structures we are 
working with are all cofibrantly generated, and since this property is an essen¬ 
tial ingredient in the following proofs, we will give a brief recap of the necessary 
definitions and results. 

Proposition 3.7. Let C be a cocomplete category, X be an ordinal. A A-sequence 
in C is a functor X: A —> C such that for every limit ordinal 7 < A, the induced 
map 

colim Xr —y W 

/ 3<7 

is an isomorphism. The composition of a X-sequence is the map Xq —» colim^<^ Xp. 
Moreover, given a class of maps D inC, a transfinite composition of maps in D is 
the composition of a X-sequence X: X —> C, where every morphism Xp -A Xp+\ is 
an element of D. 

It is useful to note that any coproduct in a category C can be obtained as a 
transfinite composition of pushouts, due to the following proposition |IHir03i Propo¬ 
sition 10.2.7]: 

Proposition 3.8. If C is a category, S a set, and f s : x s —>• y s a map in C for 
every s in S, then the coproduct II f s : II x s —> Hy s is a transfinite composition of 
pushouts of the f s . 

Additionally, transfinite compositions allow us to introduce the notion of cell 
complexes: 

Definition 3.9. Let / be a class of morphisms in a cocomplete category. A relative 
I-cell complex is a transfinite composition of pushouts along elements of I. An 
object x £ C is an I-cell complex, if 0 —> x is a relative I- cell complex. 

/-cell complexes enjoy the following useful property (cf. [ Hov991 Lemma 2.1.10]) 

Lemma 3.10. Let I be a class of morphisms in a category C with all small colimits. 
Then /—cell C I— cof. 

Before we are able to define cofibrantly generated model categories, we need to 
introduce the notion of smallness, and clarify what it means for a class of morphisms 
to permit the small object argument. 
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Definition 3.11. Let C be a cocomplete category, V C C. If n is a cardinal, then 
an object x £ C is n-small relative to T> if for every regular cardinal X > k and 
every A-sequence 

X 0 ->• X 1 ->- (fi < A) 

in C, such that Xp —► -X)g + i is in for every 0 with 0 + 1 < A, the map of sets 

colimCfai, Xg) —tC(x,colim.Xg) 
p<\ p 0<\ p 

is an isomorphism. We say x is small relative to T> if it is K-small for some ordinal 
k and we say x is small if it is small relative to C. 

In Cat, every object is small and there is an easy way to find the an ordinal 
k such that the conditions from the previous definition are satisfied (cf. [FPP08I 
Proposition 7.6]). 

Proposition 3.12. Every category C £ Cat is K-small, where 
k= |C (0) | + |C (1) | + |C (1) s x t C (1) |. 

In the context of cohbrantly generated model categories, it is usually enough for 
an object to be small with respect to to certain sets of morphisms. 

Definition 3.13. Let C be a cocomplete category, and / C (fW be a set. An object 
is small relative to I if it is small relative to the category of I- cell complexes and 
we say that I permits the small object argument if the domains of elements of / are 
small relative to /. 

Given a set of morphisms that permits the small object argument, a slightly 
stronger version of Lemma 13.101 holds (cf. [Hir031 Lemma 10.5.23]). 

Proposition 3.14. Let C be a cocomplete category and I be a set of morphisms 
that permits the small object argument. Then the class of I-cofibrations equals the 
class of retracts of relative I-cell complexes. 

We are now ready to give the definition of a cohbrantly generated model category 

Definition 3.15. A cofibrantly generated model category is a model category At 
such that: 

(i) There exists a set / C AT 1 ), called the set of generating cofibrations , that 
permits the small object argument and satisfies F G W = I— inj. 

(ii) There exists a set J C called the set of generating trivial cofibrations , 

that permits the small object argument and satisfies F = J—inj. 

The following propositions, which are lHir031 Proposition 11.2.1] and iHir03 1 
Proposition 10.5.16] should give some motivation why a cofibrantly generated model 
category is defined the way it is. 

Proposition 3.16. Let At be a cofibrantly generated model category with generating 
cofibrations I and generating trivial cofibrations J. Then: 

(i) The class of cofibrations of At equals the class of retracts of relative I-cell 
complexes, which equals the class of I-cofibrations. 

(ii) The class of trivial fibrations of XA equals the class of I-injectives. 

(in) The class of trivial cofibrations of M equals the class of retracts of relative 
J-cell complexes, which equals the class of J -cofibrations. 

(iv) The class of fibrations of M equals the class of J-injectives. 

Proposition 3.17 (The small object argument). Let C be a small category and 
I C C (1) . Assume that I permits the small object argument. Then there is a 
functorial factorization of every map in C into a relative I-cell complex followed by 
an I -injective. 
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Note that given a cofibrantly generated model category, by Proposition 13.161 the 
factorizations we obtain by applying the small object argument with respect to 
the sets / and J yield exactly the factorizations required in M5 of Definition 13.21 
Although we will not give a full proof of the small object argument, we want to 
give a short sketch of how the factorization works and fix some notation. Let C 
be a small category, and ICC be a set that permits the small object argument. 
Given any morphism /: x —> y in C, we obtain a factorization x —> —> y where 

x —>• Eoo is the transfinite composition of a A-sequence 

x = E 0 Ei ^ ->• Ep -» Ep + 1 (/3 < A), 

where the Ep are obtained by pushouts of coproducts of elements of /. 

We will end the discussion of cofibrantly generated model categories by giving two 
theorems. The first one allows us to establish a model structure on a category 
from the knowledge of the generating cohbrations, generating trivial cofibrations 
and weak equivalences (cf. |Hir031 Prop. 11.3.1]). The second is commonly known 
as Kan’s Lemma on Transfer and allows us to transport a model structure along 
an adjunction (cf. |Hir03l Theorem 11.3.2]). 

Proposition 3.18. Let C be a bicomplete category. Suppose W is a subcategory 
and that /, J C are sets. Then C is a cofibrantly generated model category with 
generating cofibrations I and generating trivial cofibrations J and subcategory of 
weak equivalences W, if and only if the following conditions hold: 

(i) W satisfies the 2-out-of-3 property and is closed under retracts. 

(ii) The domains of I are small relative to I-cell. 

(Hi) The domains of J are small relative to J-cell. 

(iv) J—cell C W H I— cof. 

(v) I —inj C W fl J— inj. 

(vi) W ft /—cof C J—cof or W fl J—inj C /—inj. 


The important example of a cofibrantly generated model category in the context 
of this paper is the Thomason model structure on Cat. Let Sd: sSet —»• sSet be 
the (barycentric) subdivision functor, and Ex: sSet —> sSet be its right adjoint 
(cf. [ Kan57] ). 

Let furthermore N: Cat —> sSet denote the nerve functor, and 7i: sSet —> Cat 
its right adjoint. Then we have an adjunction ti Scl 2 : sSet Cat : Ex 2 N. Define 


W 

I 

J 


= {/ G Cat« N(f) is a weak equivalence j , 
= {n Sd 2 dA n -> n Sd 2 A”|n > 0} , 

= {n Sd 2 -»• n Sd 2 A n |n > 0,n > k > 0} . 


If we denote by W the wide subcategory of sSet satisfying = W, then W, 

I and J satisfy the conditions of Theorem 13.181 and define a models structure on 
Cat, which is known as the Thomason model structure and has the property that 
the adjunction n Sd 2 : sSet Cat : Ex 2 TV is a Quillen equivalence with respect 
to the Quillen model structure on sSet. 


Proposition 3.19 (Kan’s Lemma on Transfer). Let Ai be a cofibrantly generated 
model category with generating cofibrations I and generating trivial cofibrations 
J. Let M be a category that is closed under small limits and colimits and let 
F : A4 ^ A f :U be a pair of adjoint functors. Define FI := {Fu\u G /} and 
FJ ■= {Fv\v G J}. If 

(i) FI and FJ permit the small object argument and 
(ii) U takes relative FJ-cell complexes to weak equivalences, 
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then there is a cofibrantly generated model category structure on Af where FI is 
a set of generating cofibrations, F J is a set of generating trivial cofibrations, and 
the weak equivalences are the maps that U takes into weak equivalences in A4. 
Furthermore, with respect to this model structure, F -\U is a Quillen adjunction. 

3.2. Locally Presentable Categories. As pointed out in [BekOOl Remark 1.2], 
locally presentable categories enjoy the property that every set of morphisms per¬ 
mits the small object argument. It is a well known fact that Cat is locally (finitely) 
presentable, and wc will show later that Ac inherits that property. We will keep 
this short and refer the interested reader to i AR94I . 

Recall that a poset (P, <) is called directed if every pair of elements has an upper 
bound, and that a colimit of a diagram X: I —> C is called directed colimit if / is a 
directed poset. 

Definition 3.20. An object £ of a category C is called locally finitely presentable 
if the homfunctor 

hom(x, —) : C — >• Set 

preserves directed colimits. 

Definition 3.21. A category C is called locally finitely presentable if it is cocom¬ 
plete and has a set A of finitely presentable objects such that every object of C is 
a directed colimit of objects of A. 

There is a useful theorem (cf. [AR941 Theorem 1.39]) that allows us to decide 
whether a reflective subcategory of a locally presentable category is locally pre¬ 
sentable: 

Lemma 3.22. Let C be a locally \-presentable category and ACC. If A is 
reflective and the inclusion i: A —> C preserves X-directed colimits, then A is locally 
X-presentable. 

Recall the definition of a filtered colimit: 

Definition 3.23. A non-empty category C is called filtered, if 

(i) for every pair of objects x\ , X 2 in C there is an object y in C and morphisms 
fi '■ Xi -»• y, i = 1,2, and 

(ii) for any pair of parallel morphisms f\,fi'- % —> y there exists an object z 
and a morphism h: y —>■ z, such that hfi = hfi- 

We call a diagram D : I —>• C filtered if the index category I is filtered and a colimit 
is called filtered colimit if it is a colimit over a filtered diagram. 

Sometimes it is easier to check whether a functor preserves filtered colimits in¬ 
stead of directed, and the following lemma (cf. [ AR941 p. 15]) allows us to do so: 

Lemma 3.24. A functor F: C —>• T> preserves filtered colimits if and only if it 
preserves directed colimits. 

In particular in Cat, there is an explicit method to construct filtered colimits, 
which can--for example—be found as ]Bor94al Proposition 2.13.3] and |Bor94bl 
5.2.2f]: 

Proposition 3.25. Let D: I Set be a filtered diagram, then 

colim D = (C, Si: Xi ->• C) ieI , 

where the set C is given by 


C = l 
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where ~ is defined as follows: given x G Xi, x' G Xy, we have x ~ x' if there exists 
a j G I, together with maps f: Xi —> Xj and g: X ^ —>• Xj such that f(x) = g(x'), 
and the maps Si are given as 

Si : X, —► C, 
x i —> [x]. 

Note that given a filtered diagram 77: 7 —> Set, if x G Di, and [x] G colirii/ 77, 
then given any morphism 77(7 —>• j ): Di —» T7.,-, we have [x] = [77(7 —>• j)(x)]. 

Proposition 3.26. Let D: I —>• Cat be a filtered diagram. There is an explicit 
description of C = colim/ D given as follows: = colim/ 77(7)^ is just the usual 

colimit in Set. Given a pair of objects L, L' in the morphism set C{L,L') is 
given by the colimit colim/ 77/(77/, L'f) in Set, where L = [77/] and L' = [77/]. 


4. A Model structure on Ac 


In this section we will establish a model structure on the category Ac. For that 
purpose, we will show that the inclusion i : Ac —> Cat preserves filtered colimits, 
and that pushouts of acyclic categories along sieves are again acyclic categories. 
We will use these features to show that we can lift the Thomason model structure 
on Cat along the adjunction p H i and obtain a model structure on Ac. 

Proposition 4.1. The inclusion i: Ac —> Cat preserves filtered colimits. 


Proof. Let 77: 7 —>■ Cat be a filtered diagram such that Di is an acyclic category for 
every i in 7, and let C = colim/ D. At first, we will prove that any endomorphisms 
in C is necessarily the identity and secondly, we will show that now there are 
antiparallel morphisms in C. 

To prove that any endomorphism is an identity, assume that there is an x G C, and 
an [/] G C(x,x), such that [/] ^ id. Hence, there is a category Di , with objects 
Xi, x\ G Di, such that / G Dfixi, x'f) and Xj, x' G x. From the description of filtered 
colimits in Cat, we know that there is a category 77, and functors F: 77, —> 77,, 
G: Di —>• Dj such that F(xj) = G(x'). Since D is filtered, there is a category 77^ 
and a functor 77: Dj —» Dk such that 77 o F = H o G. But Dk is acyclic, and thus 
HoF (f) = H°G(f) = id HoF( Xi )- By Prop. E2S this yields [/] = [id// oF(xj )] = id x . 
We now want to show that there are no antiparallel morphisms in C. Therefore we 
assume that there are objects x,y G C, together with two morphisms [/] : x — > y 
and [h\: y —> x. By the construction of filtered colimits in Cat there are categories 
Di and 77// such that / G Dfixi,yi), h G 77// (y^ , X//) and [x/] = [x//] = x as well 
as [j//] = \yi'] = y. We will use filteredness of 7 and the construction of filtered 
colimits in Cat to construct the following diagram in five consecutive steps: 



First, by Prop. 1X^1 there are categories Dj x and D Jy , together with pairs of func¬ 
tors F x : Di ->• Dj x , G x : 77' -> D Jr and F y : Di ->• D jy , G y : 77' ->• D jy satisfying 
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F x {xi) = G x (xy) and F y (yi) = G y (yy). Using Def. 13.231 (i). there is a category D k 
together with functors H x : Dj x —>• D k , H y : Dj y —> D k . In particular, we have 

H x O F x ± Hy o Fy : Di =$ D k 

and 

H x O G x 7^ Hy O Gy', D p ^4 D k . 

Thus, by Def. 13.231 (ii), there are categories D\ and Dp, together with functors 
E: D k —> Di and E' : D k ' Dy satisfying 

E o H x o F x = E o H y o F y 

and 

E' oH x oG x = E' oH y o G v . 

Again by Def. 13.231 (i), there is a category D m and functors M: Di —>• D m , 
M' : Dy —>• D m . Yet again by Def. 13.231 (ii) there is a category D n and a func¬ 
tor N: D m — D n satisfying 

NoMoE = NoM'oE'. 

Putting together the previous equations, we have 

N o M o E o H x o F x (xi) 


and 

Hence 

and 


= N o M' o E' o H y o G y (xy ) =: x n 

NoMoEoH x o F x (y z ) 

= N o M' o E' o H y o G v (yy) =: y n . 

N oM oEoH x o F x (f) e D n (x n ,y n ) 


N o M' o E' o H y o G y (h) e D n (y n , *„), 

which contradicts that D„ is an acyclic category. Thus, the subcategory of acyclic 
categories is closed under taking filtered colimits, which yields in particular, that 
the inclusion i: Ac —> Cat commutes with filtered colimits. □ 

Lemma 13.221 in conjunction with Lemma 13.241 yields immediately: 

Corollary 4.2. The category Ac is locally finitely presentable. 

The next step is to prove that pushouts of acyclic categories along sieves in Cat 
are again acyclic categories. For that purpose we need a few preparational lemmas. 
The first of which can be found in !l-1.71) . Proposition 5.2], the second we will prove 
here. 


Lemma 4.3. Given a pushout 


( 2 ) 


A ■ 


B ■ 


■BU a C 


where i: A —» B is a sieve, then j is a full inclusion, i.e. bijective on objects and 
morphisms. 

Lemma 4.4. Given the pushout diagram m, every element [x] € B I1 A C satisfies 
either 

(i) [x\ = {x} and x £ B^ \?'(A^ 0 ^), or 
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(ii) there is one and only one c £ C, such that [x\ = [c]. 

Proof. Assumption (i) is obvious, since x has no preimage in A, it is only equivalent 
to itself. On the other hand, if x is not in B ^ \ it has a preimage in A, 

which has an image in C and then (ii) follows directly from Lemma 14.31 □ 

Proposition 4.5. Let B £- A C be a diagram of acyclic categories, and assume 
that i is a sieve. Then the pushout in Cat is again an acyclic category. 

Proof. The pushout of the given diagram is given by the coequalizer Q of the 

diagram A \ BBC. Where Q is the quotient of B II C by the principal 

i c °F 

general congruence generated by the relation ~ tc oi= tI ,oF. For the sake 

of convenience, we will subsequently ignore the inclusions lb and from notation, 
and simply write / £ B for a morphism / in the image tg(S). 

By Lemma WM Q^ = ( B \ i (A^)) HC^°b Hence a morphism / = [(/ 0 ,..., /„)] 
in Q satisfies either 

(i) / 0 ,..,/„eB\i(#), 

(ii) either fi £ i(A), or f £ C for every i = 0,..., n, or 

(iii) there is a 0 < k < n, such that: 

fi £ i(A) or fi £ C for i < k 
s(f k ) £ C<°> H A (0) and t(f k ) £ B (°> 

fi £ B\ for i > k 

In case (i), (fo ,..., f n ) /„°- • -°/o, since B\i (A (0 ^) embeds fully into Q. Thus, 

in particular, [t(f n )\ ^ [s(f 0 )[ and Q([t(f n )}, [s(/o)D = 0- 

Considering case (ii), we claim that there is a composable sequence of morphisms 
(ho,..., h n ) in C, such that (fo ,..., f n ) (ho, ■ ■ ■, h n ). Note therefore, that given 
any ~ D -composable pair of morphisms fi, /,; + i in BBC, satisfying condition (ii), 
we have t(ff) ~ 0 s(/;+ 1 ). Hence by Lemma FTTl there is a unique x £ C^°\ such 
that x ~ 0 t(fi) ~ 0 s(fi+ 1 ). Moreover, since fi, fi+\ have preimages in A, by 
Lemma m there are uniciue morphisms hi = F(i 1 (/i)), hi+i = F(i~\f i+ 1)), 
such that t(hi) x, and t(/q+i) t(fi+ 1 ), and since x t(hi) ~ Q s(hi + 1 ), 
and x is unique, hi and /q+i are composable. Thus there is a composable se¬ 
quence (ho ,..., h n ) of morphisms in C, such that (fo,..., f n ) (ho, ■ ■ ■, h n ). By 
definition of a generalized congruence, (ho, ■ ■ ■, h n ) ~ m h n o ■ ■ ■ o ho =: h. Since 
h is a morphism in C, and C embeds fully into Q by Lemma 14.31 it follows that 
s((h]) t([h])- Furthermore, by the same argument a morphism [(fo, ■ ■ ■, f(f)] in 

Q(t([h]), s([h])) would yield a morphism hi £ C(t(h), s(h)), which contradicts C be¬ 
ing acyclic. 

In case (iii), if k = 0, (f 0 , ...,/„) /„ ° ... o f 0 =: f, since f k has no preimage in 

A for every k = 0 ,... ,n, hence [/*,] = {f k } and thus composition is well defined. 
Moreover, s(f) ^ t(f ) by construction. And Q(t(f), s(f)) = 0 since i(A) is a sieve. 
If k ± 0, we can decompose [(fo, ■ ■ ■, f n )[ into [(f k ,..., /„)] o [(/o, - - -, /fc—l)], 
apply the former arguments to the individual morphisms and use the fact that 
s(/ 0 ) ^ t(f n ) by construction. □ 

Theorem 4.6. Consider the morphism sets 

I = {n Sd 2 dA n ->■ n Sd 2 A "|n £ N} 

and 

J = {n Sd 2 A^ ^ n Sd 2 A n |n £ N, k < n} . 
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in Cat and the adjunction p: Cat Ac : i. Ac is a proper combinatorial cofi- 
brantly generated model category with generating cofibrations pi and generating 
trivial cofibrations pJ, p H i is a Quillen equivalence. 

Proof. Remember that the sets I and J are the generating cofibrations and gene¬ 
rating trivial cofibrations for the Thomason model structure on Cat. By [ThoSOl 
Lemma 5.1], the domains and codomains of I and J are posets, and by Proposi¬ 
tion 13.121 K-snrall for some finite ordinal n. Moreover, by [Tho8Q[ Proposition 4.2] 
elements of I and J are Dwyer morphisms. Let /: x — > y be a morphism in Ac. 
Since Cat is a cofibrantly generated model category, the small object argument 

yields a factorization i(x) E'^ -L i(y) of i(f) in Cat. We know that k is 
finite, that i preserves filtered colimits (and by Lemma T3 . 241 also directed colimits) 
and pushouts along sieves, and that coproducts can be expressed as A-composable 
sequences. Thus applying the small object argument to / in Ac with respect to to 

pi or pJ yields a factorization x A Eoo -4- y satisfying i{j) = j', i(£ , 00 ) — E'^, and 
i{q) = q' . Hence, factorizations of morphisms between acyclic categories in Cat 
are identical to the inclusions of the factorizations of the respective morphisms in 
Ac. In particular, the sets pi and pJ permit the small object argument and satisfy 
condition (i) of Proposition ECTU 

Furthermore, since Cat is a cofibrantly generated model category, by Lemma 13.101 
and Proposition 13.161 (iii) every relative J-cell complex is a trivial cofibration in 
Cat. Since analogously to the previous reasoning, i maps pJ-cell complexes to 
J-cell complexes in Cat, condition (ii) of Proposition 13. 19| is satisfied. Thus pi 
and pJ are generating cofibrations and generating trivial cofibrations for a cofi¬ 
brantly generated model structure on Ac and the adjunction p H i is a Quillen 
adjunction. 

The category Ac is left proper, because every cofibration is a Dwyer morphism by 
Proposition 13.161 (ij and |Rapid) Proposition 2.4 (a)], and pushouts along Dwyer 
morphisms in Ac are the same as in Cat by Proposition 14.51 The category Ac is 
right proper, because Cat is right proper and i is a right adjoint, thus preserves 
pullbacks. 

To show that p H i is a Quillen equivalence, note that by )Tho801 Proposition 5.7], 
every cofibrant object C in Cat is a poset, thus (in particular) an acyclic category. 
Hence the unit component r)c'C—> ip(C) is an isomorphism. Let (f>: Ac(p(C), T>) — >• 
Cat (C,i(T>)) denote the natural isomorphism related to p H i. Given f: p(C) —> V 
in Ac, we have </>(/) = *(/) o pc- Since W is closed under isomorphism, <p(f) is 
a weak equivalence if and only if *(/) is, and by Proposition 13.191 i( f) is a weak 
equivalence if and only if / is. Thus p H * is a Quillen equivalence. □ 
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